BBS in a Box 12

home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 12 / BBS in a box XII-2.iso / Files II / Prog / B-C / B-YACC.sit / berkeley-yacc-mpw / warshall.c < prev next >
MacBinary | 1991-10-14 | 3.9 KB | [TEXT/MPS ]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
view JSON data |
view as text

This file was processed as: MacBinary (archive/macBinary).

You can browse this item here: warshall.c
Confidence	Program	Detection	Match Type	Support
`66%`	dexvert	Compact Compressed (Unix) `(archive/compact)`	ext	Supported
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, Mon Oct 14 22:49:41 1991, modified Mon Oct 14 22:49:41 1991, creator 'MPS ', type ASCII, 3221 bytes "warshall.c" , at 0xd15 428 bytes resource	default (weak)
`99%`	file	data	default
`74%`	TrID	Macintosh plain text (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[MPS ]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0a 77 61 72 73 68 61 | 6c 6c 2e 63 00 00 00 00 |..warsha|ll.c....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 00 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 0c 95 00 | 00 01 ac a5 20 07 c5 a5 |........|.... ...|
|00000060| 20 07 c5 00 00 00 00 00 | 00 00 00 00 00 00 00 00 | .......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 f6 3a 00 00 |........|.....:..|
|00000080| 2f 2a 0d 20 2a 20 43 6f | 70 79 72 69 67 68 74 20 |/*. * Co|pyright |
|00000090| 28 63 29 20 31 39 38 39 | 20 54 68 65 20 52 65 67 |(c) 1989| The Reg|
|000000a0| 65 6e 74 73 20 6f 66 20 | 74 68 65 20 55 6e 69 76 |ents of |the Univ|
|000000b0| 65 72 73 69 74 79 20 6f | 66 20 43 61 6c 69 66 6f |ersity o|f Califo|
|000000c0| 72 6e 69 61 2e 0d 20 2a | 20 41 6c 6c 20 72 69 67 |rnia.. *| All rig|
|000000d0| 68 74 73 20 72 65 73 65 | 72 76 65 64 2e 0d 20 2a |hts rese|rved.. *|
|000000e0| 0d 20 2a 20 54 68 69 73 | 20 63 6f 64 65 20 69 73 |. * This| code is|
|000000f0| 20 64 65 72 69 76 65 64 | 20 66 72 6f 6d 20 73 6f | derived| from so|
|00000100| 66 74 77 61 72 65 20 63 | 6f 6e 74 72 69 62 75 74 |ftware c|ontribut|
|00000110| 65 64 20 74 6f 20 42 65 | 72 6b 65 6c 65 79 20 62 |ed to Be|rkeley b|
|00000120| 79 0d 20 2a 20 52 6f 62 | 65 72 74 20 50 61 75 6c |y. * Rob|ert Paul|
|00000130| 20 43 6f 72 62 65 74 74 | 2e 0d 20 2a 0d 20 2a 20 | Corbett|.. *. * |
|00000140| 52 65 64 69 73 74 72 69 | 62 75 74 69 6f 6e 20 61 |Redistri|bution a|
|00000150| 6e 64 20 75 73 65 20 69 | 6e 20 73 6f 75 72 63 65 |nd use i|n source|
|00000160| 20 61 6e 64 20 62 69 6e | 61 72 79 20 66 6f 72 6d | and bin|ary form|
|00000170| 73 2c 20 77 69 74 68 20 | 6f 72 20 77 69 74 68 6f |s, with |or witho|
|00000180| 75 74 0d 20 2a 20 6d 6f | 64 69 66 69 63 61 74 69 |ut. * mo|dificati|
|00000190| 6f 6e 2c 20 61 72 65 20 | 70 65 72 6d 69 74 74 65 |on, are |permitte|
|000001a0| 64 20 70 72 6f 76 69 64 | 65 64 20 74 68 61 74 20 |d provid|ed that |
|000001b0| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 63 6f |the foll|owing co|
|000001c0| 6e 64 69 74 69 6f 6e 73 | 0d 20 2a 20 61 72 65 20 |nditions|. * are |
|000001d0| 6d 65 74 3a 0d 20 2a 20 | 31 2e 20 52 65 64 69 73 |met:. * |1. Redis|
|000001e0| 74 72 69 62 75 74 69 6f | 6e 73 20 6f 66 20 73 6f |tributio|ns of so|
|000001f0| 75 72 63 65 20 63 6f 64 | 65 20 6d 75 73 74 20 72 |urce cod|e must r|
|00000200| 65 74 61 69 6e 20 74 68 | 65 20 61 62 6f 76 65 20 |etain th|e above |
|00000210| 63 6f 70 79 72 69 67 68 | 74 0d 20 2a 20 20 20 20 |copyrigh|t. *    |
|00000220| 6e 6f 74 69 63 65 2c 20 | 74 68 69 73 20 6c 69 73 |notice, |this lis|
|00000230| 74 20 6f 66 20 63 6f 6e | 64 69 74 69 6f 6e 73 20 |t of con|ditions |
|00000240| 61 6e 64 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |and the |followin|
|00000250| 67 20 64 69 73 63 6c 61 | 69 6d 65 72 2e 0d 20 2a |g discla|imer.. *|
|00000260| 20 32 2e 20 52 65 64 69 | 73 74 72 69 62 75 74 69 | 2. Redi|stributi|
|00000270| 6f 6e 73 20 69 6e 20 62 | 69 6e 61 72 79 20 66 6f |ons in b|inary fo|
|00000280| 72 6d 20 6d 75 73 74 20 | 72 65 70 72 6f 64 75 63 |rm must |reproduc|
|00000290| 65 20 74 68 65 20 61 62 | 6f 76 65 20 63 6f 70 79 |e the ab|ove copy|
|000002a0| 72 69 67 68 74 0d 20 2a | 20 20 20 20 6e 6f 74 69 |right. *|    noti|
|000002b0| 63 65 2c 20 74 68 69 73 | 20 6c 69 73 74 20 6f 66 |ce, this| list of|
|000002c0| 20 63 6f 6e 64 69 74 69 | 6f 6e 73 20 61 6e 64 20 | conditi|ons and |
|000002d0| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 64 69 |the foll|owing di|
|000002e0| 73 63 6c 61 69 6d 65 72 | 20 69 6e 20 74 68 65 0d |sclaimer| in the.|
|000002f0| 20 2a 20 20 20 20 64 6f | 63 75 6d 65 6e 74 61 74 | *    do|cumentat|
|00000300| 69 6f 6e 20 61 6e 64 2f | 6f 72 20 6f 74 68 65 72 |ion and/|or other|
|00000310| 20 6d 61 74 65 72 69 61 | 6c 73 20 70 72 6f 76 69 | materia|ls provi|
|00000320| 64 65 64 20 77 69 74 68 | 20 74 68 65 20 64 69 73 |ded with| the dis|
|00000330| 74 72 69 62 75 74 69 6f | 6e 2e 0d 20 2a 20 33 2e |tributio|n.. * 3.|
|00000340| 20 41 6c 6c 20 61 64 76 | 65 72 74 69 73 69 6e 67 | All adv|ertising|
|00000350| 20 6d 61 74 65 72 69 61 | 6c 73 20 6d 65 6e 74 69 | materia|ls menti|
|00000360| 6f 6e 69 6e 67 20 66 65 | 61 74 75 72 65 73 20 6f |oning fe|atures o|
|00000370| 72 20 75 73 65 20 6f 66 | 20 74 68 69 73 20 73 6f |r use of| this so|
|00000380| 66 74 77 61 72 65 0d 20 | 2a 20 20 20 20 6d 75 73 |ftware. |*    mus|
|00000390| 74 20 64 69 73 70 6c 61 | 79 20 74 68 65 20 66 6f |t displa|y the fo|
|000003a0| 6c 6c 6f 77 69 6e 67 20 | 61 63 6b 6e 6f 77 6c 65 |llowing |acknowle|
|000003b0| 64 67 65 6d 65 6e 74 3a | 0d 20 2a 09 54 68 69 73 |dgement:|. *.This|
|000003c0| 20 70 72 6f 64 75 63 74 | 20 69 6e 63 6c 75 64 65 | product| include|
|000003d0| 73 20 73 6f 66 74 77 61 | 72 65 20 64 65 76 65 6c |s softwa|re devel|
|000003e0| 6f 70 65 64 20 62 79 20 | 74 68 65 20 55 6e 69 76 |oped by |the Univ|
|000003f0| 65 72 73 69 74 79 20 6f | 66 0d 20 2a 09 43 61 6c |ersity o|f. *.Cal|
|00000400| 69 66 6f 72 6e 69 61 2c | 20 42 65 72 6b 65 6c 65 |ifornia,| Berkele|
|00000410| 79 20 61 6e 64 20 69 74 | 73 20 63 6f 6e 74 72 69 |y and it|s contri|
|00000420| 62 75 74 6f 72 73 2e 0d | 20 2a 20 34 2e 20 4e 65 |butors..| * 4. Ne|
|00000430| 69 74 68 65 72 20 74 68 | 65 20 6e 61 6d 65 20 6f |ither th|e name o|
|00000440| 66 20 74 68 65 20 55 6e | 69 76 65 72 73 69 74 79 |f the Un|iversity|
|00000450| 20 6e 6f 72 20 74 68 65 | 20 6e 61 6d 65 73 20 6f | nor the| names o|
|00000460| 66 20 69 74 73 20 63 6f | 6e 74 72 69 62 75 74 6f |f its co|ntributo|
|00000470| 72 73 0d 20 2a 20 20 20 | 20 6d 61 79 20 62 65 20 |rs. *   | may be |
|00000480| 75 73 65 64 20 74 6f 20 | 65 6e 64 6f 72 73 65 20 |used to |endorse |
|00000490| 6f 72 20 70 72 6f 6d 6f | 74 65 20 70 72 6f 64 75 |or promo|te produ|
|000004a0| 63 74 73 20 64 65 72 69 | 76 65 64 20 66 72 6f 6d |cts deri|ved from|
|000004b0| 20 74 68 69 73 20 73 6f | 66 74 77 61 72 65 0d 20 | this so|ftware. |
|000004c0| 2a 20 20 20 20 77 69 74 | 68 6f 75 74 20 73 70 65 |*    wit|hout spe|
|000004d0| 63 69 66 69 63 20 70 72 | 69 6f 72 20 77 72 69 74 |cific pr|ior writ|
|000004e0| 74 65 6e 20 70 65 72 6d | 69 73 73 69 6f 6e 2e 0d |ten perm|ission..|
|000004f0| 20 2a 0d 20 2a 20 54 48 | 49 53 20 53 4f 46 54 57 | *. * TH|IS SOFTW|
|00000500| 41 52 45 20 49 53 20 50 | 52 4f 56 49 44 45 44 20 |ARE IS P|ROVIDED |
|00000510| 42 59 20 54 48 45 20 52 | 45 47 45 4e 54 53 20 41 |BY THE R|EGENTS A|
|00000520| 4e 44 20 43 4f 4e 54 52 | 49 42 55 54 4f 52 53 20 |ND CONTR|IBUTORS |
|00000530| 60 60 41 53 20 49 53 27 | 27 20 41 4e 44 0d 20 2a |``AS IS'|' AND. *|
|00000540| 20 41 4e 59 20 45 58 50 | 52 45 53 53 20 4f 52 20 | ANY EXP|RESS OR |
|00000550| 49 4d 50 4c 49 45 44 20 | 57 41 52 52 41 4e 54 49 |IMPLIED |WARRANTI|
|00000560| 45 53 2c 20 49 4e 43 4c | 55 44 49 4e 47 2c 20 42 |ES, INCL|UDING, B|
|00000570| 55 54 20 4e 4f 54 20 4c | 49 4d 49 54 45 44 20 54 |UT NOT L|IMITED T|
|00000580| 4f 2c 20 54 48 45 0d 20 | 2a 20 49 4d 50 4c 49 45 |O, THE. |* IMPLIE|
|00000590| 44 20 57 41 52 52 41 4e | 54 49 45 53 20 4f 46 20 |D WARRAN|TIES OF |
|000005a0| 4d 45 52 43 48 41 4e 54 | 41 42 49 4c 49 54 59 20 |MERCHANT|ABILITY |
|000005b0| 41 4e 44 20 46 49 54 4e | 45 53 53 20 46 4f 52 20 |AND FITN|ESS FOR |
|000005c0| 41 20 50 41 52 54 49 43 | 55 4c 41 52 20 50 55 52 |A PARTIC|ULAR PUR|
|000005d0| 50 4f 53 45 0d 20 2a 20 | 41 52 45 20 44 49 53 43 |POSE. * |ARE DISC|
|000005e0| 4c 41 49 4d 45 44 2e 20 | 20 49 4e 20 4e 4f 20 45 |LAIMED. | IN NO E|
|000005f0| 56 45 4e 54 20 53 48 41 | 4c 4c 20 54 48 45 20 52 |VENT SHA|LL THE R|
|00000600| 45 47 45 4e 54 53 20 4f | 52 20 43 4f 4e 54 52 49 |EGENTS O|R CONTRI|
|00000610| 42 55 54 4f 52 53 20 42 | 45 20 4c 49 41 42 4c 45 |BUTORS B|E LIABLE|
|00000620| 0d 20 2a 20 46 4f 52 20 | 41 4e 59 20 44 49 52 45 |. * FOR |ANY DIRE|
|00000630| 43 54 2c 20 49 4e 44 49 | 52 45 43 54 2c 20 49 4e |CT, INDI|RECT, IN|
|00000640| 43 49 44 45 4e 54 41 4c | 2c 20 53 50 45 43 49 41 |CIDENTAL|, SPECIA|
|00000650| 4c 2c 20 45 58 45 4d 50 | 4c 41 52 59 2c 20 4f 52 |L, EXEMP|LARY, OR|
|00000660| 20 43 4f 4e 53 45 51 55 | 45 4e 54 49 41 4c 0d 20 | CONSEQU|ENTIAL. |
|00000670| 2a 20 44 41 4d 41 47 45 | 53 20 28 49 4e 43 4c 55 |* DAMAGE|S (INCLU|
|00000680| 44 49 4e 47 2c 20 42 55 | 54 20 4e 4f 54 20 4c 49 |DING, BU|T NOT LI|
|00000690| 4d 49 54 45 44 20 54 4f | 2c 20 50 52 4f 43 55 52 |MITED TO|, PROCUR|
|000006a0| 45 4d 45 4e 54 20 4f 46 | 20 53 55 42 53 54 49 54 |EMENT OF| SUBSTIT|
|000006b0| 55 54 45 20 47 4f 4f 44 | 53 0d 20 2a 20 4f 52 20 |UTE GOOD|S. * OR |
|000006c0| 53 45 52 56 49 43 45 53 | 3b 20 4c 4f 53 53 20 4f |SERVICES|; LOSS O|
|000006d0| 46 20 55 53 45 2c 20 44 | 41 54 41 2c 20 4f 52 20 |F USE, D|ATA, OR |
|000006e0| 50 52 4f 46 49 54 53 3b | 20 4f 52 20 42 55 53 49 |PROFITS;| OR BUSI|
|000006f0| 4e 45 53 53 20 49 4e 54 | 45 52 52 55 50 54 49 4f |NESS INT|ERRUPTIO|
|00000700| 4e 29 0d 20 2a 20 48 4f | 57 45 56 45 52 20 43 41 |N). * HO|WEVER CA|
|00000710| 55 53 45 44 20 41 4e 44 | 20 4f 4e 20 41 4e 59 20 |USED AND| ON ANY |
|00000720| 54 48 45 4f 52 59 20 4f | 46 20 4c 49 41 42 49 4c |THEORY O|F LIABIL|
|00000730| 49 54 59 2c 20 57 48 45 | 54 48 45 52 20 49 4e 20 |ITY, WHE|THER IN |
|00000740| 43 4f 4e 54 52 41 43 54 | 2c 20 53 54 52 49 43 54 |CONTRACT|, STRICT|
|00000750| 0d 20 2a 20 4c 49 41 42 | 49 4c 49 54 59 2c 20 4f |. * LIAB|ILITY, O|
|00000760| 52 20 54 4f 52 54 20 28 | 49 4e 43 4c 55 44 49 4e |R TORT (|INCLUDIN|
|00000770| 47 20 4e 45 47 4c 49 47 | 45 4e 43 45 20 4f 52 20 |G NEGLIG|ENCE OR |
|00000780| 4f 54 48 45 52 57 49 53 | 45 29 20 41 52 49 53 49 |OTHERWIS|E) ARISI|
|00000790| 4e 47 20 49 4e 20 41 4e | 59 20 57 41 59 0d 20 2a |NG IN AN|Y WAY. *|
|000007a0| 20 4f 55 54 20 4f 46 20 | 54 48 45 20 55 53 45 20 | OUT OF |THE USE |
|000007b0| 4f 46 20 54 48 49 53 20 | 53 4f 46 54 57 41 52 45 |OF THIS |SOFTWARE|
|000007c0| 2c 20 45 56 45 4e 20 49 | 46 20 41 44 56 49 53 45 |, EVEN I|F ADVISE|
|000007d0| 44 20 4f 46 20 54 48 45 | 20 50 4f 53 53 49 42 49 |D OF THE| POSSIBI|
|000007e0| 4c 49 54 59 20 4f 46 0d | 20 2a 20 53 55 43 48 20 |LITY OF.| * SUCH |
|000007f0| 44 41 4d 41 47 45 2e 0d | 20 2a 2f 0d 0d 23 69 66 |DAMAGE..| */..#if|
|00000800| 6e 64 65 66 20 6c 69 6e | 74 0d 73 74 61 74 69 63 |ndef lin|t.static|
|00000810| 20 63 68 61 72 20 73 63 | 63 73 69 64 5b 5d 20 3d | char sc|csid[] =|
|00000820| 20 22 40 28 23 29 77 61 | 72 73 68 61 6c 6c 2e 63 | "@(#)wa|rshall.c|
|00000830| 09 35 2e 33 20 28 42 65 | 72 6b 65 6c 65 79 29 20 |.5.3 (Be|rkeley) |
|00000840| 36 2f 31 2f 39 30 22 3b | 0d 23 65 6e 64 69 66 20 |6/1/90";|.#endif |
|00000850| 2f 2a 20 6e 6f 74 20 6c | 69 6e 74 20 2a 2f 0d 0d |/* not l|int */..|
|00000860| 23 69 6e 63 6c 75 64 65 | 20 22 64 65 66 73 2e 68 |#include| "defs.h|
|00000870| 22 0d 0d 74 72 61 6e 73 | 69 74 69 76 65 5f 63 6c |"..trans|itive_cl|
|00000880| 6f 73 75 72 65 28 52 2c | 20 6e 29 0d 75 6e 73 69 |osure(R,| n).unsi|
|00000890| 67 6e 65 64 20 2a 52 3b | 0d 69 6e 74 20 6e 3b 0d |gned *R;|.int n;.|
|000008a0| 7b 0d 20 20 20 20 72 65 | 67 69 73 74 65 72 20 69 |{.    re|gister i|
|000008b0| 6e 74 20 72 6f 77 73 69 | 7a 65 3b 0d 20 20 20 20 |nt rowsi|ze;.    |
|000008c0| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|000008d0| 64 20 6d 61 73 6b 3b 0d | 20 20 20 20 72 65 67 69 |d mask;.|    regi|
|000008e0| 73 74 65 72 20 75 6e 73 | 69 67 6e 65 64 20 2a 72 |ster uns|igned *r|
|000008f0| 6f 77 6a 3b 0d 20 20 20 | 20 72 65 67 69 73 74 65 |owj;.   | registe|
|00000900| 72 20 75 6e 73 69 67 6e | 65 64 20 2a 72 70 3b 0d |r unsign|ed *rp;.|
|00000910| 20 20 20 20 72 65 67 69 | 73 74 65 72 20 75 6e 73 |    regi|ster uns|
|00000920| 69 67 6e 65 64 20 2a 72 | 65 6e 64 3b 0d 20 20 20 |igned *r|end;.   |
|00000930| 20 72 65 67 69 73 74 65 | 72 20 75 6e 73 69 67 6e | registe|r unsign|
|00000940| 65 64 20 2a 63 63 6f 6c | 3b 0d 20 20 20 20 72 65 |ed *ccol|;.    re|
|00000950| 67 69 73 74 65 72 20 75 | 6e 73 69 67 6e 65 64 20 |gister u|nsigned |
|00000960| 2a 72 65 6c 65 6e 64 3b | 0d 20 20 20 20 72 65 67 |*relend;|.    reg|
|00000970| 69 73 74 65 72 20 75 6e | 73 69 67 6e 65 64 20 2a |ister un|signed *|
|00000980| 63 77 6f 72 64 3b 0d 20 | 20 20 20 72 65 67 69 73 |cword;. |   regis|
|00000990| 74 65 72 20 75 6e 73 69 | 67 6e 65 64 20 2a 72 6f |ter unsi|gned *ro|
|000009a0| 77 69 3b 0d 0d 20 20 20 | 20 72 6f 77 73 69 7a 65 |wi;..   | rowsize|
|000009b0| 20 3d 20 57 4f 52 44 53 | 49 5a 45 28 6e 29 3b 0d | = WORDS|IZE(n);.|
|000009c0| 20 20 20 20 72 65 6c 65 | 6e 64 20 3d 20 52 20 2b |    rele|nd = R +|
|000009d0| 20 6e 2a 72 6f 77 73 69 | 7a 65 3b 0d 0d 20 20 20 | n*rowsi|ze;..   |
|000009e0| 20 63 77 6f 72 64 20 3d | 20 52 3b 0d 20 20 20 20 | cword =| R;.    |
|000009f0| 6d 61 73 6b 20 3d 20 31 | 3b 0d 20 20 20 20 72 6f |mask = 1|;.    ro|
|00000a00| 77 69 20 3d 20 52 3b 0d | 20 20 20 20 77 68 69 6c |wi = R;.|    whil|
|00000a10| 65 20 28 72 6f 77 69 20 | 3c 20 72 65 6c 65 6e 64 |e (rowi |< relend|
|00000a20| 29 0d 20 20 20 20 7b 0d | 09 63 63 6f 6c 20 3d 20 |).    {.|.ccol = |
|00000a30| 63 77 6f 72 64 3b 0d 09 | 72 6f 77 6a 20 3d 20 52 |cword;..|rowj = R|
|00000a40| 3b 0d 0d 09 77 68 69 6c | 65 20 28 72 6f 77 6a 20 |;...whil|e (rowj |
|00000a50| 3c 20 72 65 6c 65 6e 64 | 29 0d 09 7b 0d 09 20 20 |< relend|)..{..  |
|00000a60| 20 20 69 66 20 28 2a 63 | 63 6f 6c 20 26 20 6d 61 |  if (*c|col & ma|
|00000a70| 73 6b 29 0d 09 20 20 20 | 20 7b 0d 09 09 72 70 20 |sk)..   | {...rp |
|00000a80| 3d 20 72 6f 77 69 3b 0d | 09 09 72 65 6e 64 20 3d |= rowi;.|..rend =|
|00000a90| 20 72 6f 77 6a 20 2b 20 | 72 6f 77 73 69 7a 65 3b | rowj + |rowsize;|
|00000aa0| 0d 09 09 77 68 69 6c 65 | 20 28 72 6f 77 6a 20 3c |...while| (rowj <|
|00000ab0| 20 72 65 6e 64 29 0d 09 | 09 20 20 20 20 2a 72 6f | rend)..|.    *ro|
|00000ac0| 77 6a 2b 2b 20 7c 3d 20 | 2a 72 70 2b 2b 3b 0d 09 |wj++ |= |*rp++;..|
|00000ad0| 20 20 20 20 7d 0d 09 20 | 20 20 20 65 6c 73 65 0d |    }.. |   else.|
|00000ae0| 09 20 20 20 20 7b 0d 09 | 09 72 6f 77 6a 20 2b 3d |.    {..|.rowj +=|
|00000af0| 20 72 6f 77 73 69 7a 65 | 3b 0d 09 20 20 20 20 7d | rowsize|;..    }|
|00000b00| 0d 0d 09 20 20 20 20 63 | 63 6f 6c 20 2b 3d 20 72 |...    c|col += r|
|00000b10| 6f 77 73 69 7a 65 3b 0d | 09 7d 0d 0d 09 6d 61 73 |owsize;.|.}...mas|
|00000b20| 6b 20 3c 3c 3d 20 31 3b | 0d 09 69 66 20 28 6d 61 |k <<= 1;|..if (ma|
|00000b30| 73 6b 20 3d 3d 20 30 29 | 0d 09 7b 0d 09 20 20 20 |sk == 0)|..{..   |
|00000b40| 20 6d 61 73 6b 20 3d 20 | 31 3b 0d 09 20 20 20 20 | mask = |1;..    |
|00000b50| 63 77 6f 72 64 2b 2b 3b | 0d 09 7d 0d 0d 09 72 6f |cword++;|..}...ro|
|00000b60| 77 69 20 2b 3d 20 72 6f | 77 73 69 7a 65 3b 0d 20 |wi += ro|wsize;. |
|00000b70| 20 20 20 7d 0d 7d 0d 0d | 72 65 66 6c 65 78 69 76 |   }.}..|reflexiv|
|00000b80| 65 5f 74 72 61 6e 73 69 | 74 69 76 65 5f 63 6c 6f |e_transi|tive_clo|
|00000b90| 73 75 72 65 28 52 2c 20 | 6e 29 0d 75 6e 73 69 67 |sure(R, |n).unsig|
|00000ba0| 6e 65 64 20 2a 52 3b 0d | 69 6e 74 20 6e 3b 0d 7b |ned *R;.|int n;.{|
|00000bb0| 0d 20 20 20 20 72 65 67 | 69 73 74 65 72 20 69 6e |.    reg|ister in|
|00000bc0| 74 20 72 6f 77 73 69 7a | 65 3b 0d 20 20 20 20 72 |t rowsiz|e;.    r|
|00000bd0| 65 67 69 73 74 65 72 20 | 75 6e 73 69 67 6e 65 64 |egister |unsigned|
|00000be0| 20 6d 61 73 6b 3b 0d 20 | 20 20 20 72 65 67 69 73 | mask;. |   regis|
|00000bf0| 74 65 72 20 75 6e 73 69 | 67 6e 65 64 20 2a 72 70 |ter unsi|gned *rp|
|00000c00| 3b 0d 20 20 20 20 72 65 | 67 69 73 74 65 72 20 75 |;.    re|gister u|
|00000c10| 6e 73 69 67 6e 65 64 20 | 2a 72 65 6c 65 6e 64 3b |nsigned |*relend;|
|00000c20| 0d 0d 20 20 20 20 74 72 | 61 6e 73 69 74 69 76 65 |..    tr|ansitive|
|00000c30| 5f 63 6c 6f 73 75 72 65 | 28 52 2c 20 6e 29 3b 0d |_closure|(R, n);.|
|00000c40| 0d 20 20 20 20 72 6f 77 | 73 69 7a 65 20 3d 20 57 |.    row|size = W|
|00000c50| 4f 52 44 53 49 5a 45 28 | 6e 29 3b 0d 20 20 20 20 |ORDSIZE(|n);.    |
|00000c60| 72 65 6c 65 6e 64 20 3d | 20 52 20 2b 20 6e 2a 72 |relend =| R + n*r|
|00000c70| 6f 77 73 69 7a 65 3b 0d | 0d 20 20 20 20 6d 61 73 |owsize;.|.    mas|
|00000c80| 6b 20 3d 20 31 3b 0d 20 | 20 20 20 72 70 20 3d 20 |k = 1;. |   rp = |
|00000c90| 52 3b 0d 20 20 20 20 77 | 68 69 6c 65 20 28 72 70 |R;.    w|hile (rp|
|00000ca0| 20 3c 20 72 65 6c 65 6e | 64 29 0d 20 20 20 20 7b | < relen|d).    {|
|00000cb0| 0d 09 2a 72 70 20 7c 3d | 20 6d 61 73 6b 3b 0d 09 |..*rp |=| mask;..|
|00000cc0| 6d 61 73 6b 20 3c 3c 3d | 20 31 3b 0d 09 69 66 20 |mask <<=| 1;..if |
|00000cd0| 28 6d 61 73 6b 20 3d 3d | 20 30 29 0d 09 7b 0d 09 |(mask ==| 0)..{..|
|00000ce0| 20 20 20 20 6d 61 73 6b | 20 3d 20 31 3b 0d 09 20 |    mask| = 1;.. |
|00000cf0| 20 20 20 72 70 2b 2b 3b | 0d 09 7d 0d 0d 09 72 70 |   rp++;|..}...rp|
|00000d00| 20 2b 3d 20 72 6f 77 73 | 69 7a 65 3b 0d 20 20 20 | += rows|ize;.   |
|00000d10| 20 7d 0d 7d 0d 00 00 00 | 00 00 00 00 00 00 00 00 | }.}....|........|
|00000d20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000d80| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00000d90| 12 48 c6 2f 06 52 12 2f | 0c 4e ba 01 ff 02 52 57 |.H./.R./|.N....RW|
|00000da0| 72 50 12 04 d2 41 ee 72 | 68 71 01 60 5c 51 12 b9 |rP...A.r|hq.`\Q..|
|00000db0| 0a 77 61 72 73 68 61 6c | 6c 2e 63 01 02 00 00 00 |.warshal|l.c.....|
|00000dc0| 50 61 72 74 53 49 54 78 | 00 00 00 00 00 00 00 00 |PartSITx|........|
|00000dd0| 00 00 50 61 72 74 53 49 | 54 78 00 00 00 00 00 00 |..PartSI|Tx......|
|00000de0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000df0| 00 00 a9 80 16 1e 00 00 | 00 00 00 00 01 ac e0 73 |........|.......s|
|00000e00| 33 ca 2e ca 5c 2f 24 7f | d7 82 5b 80 01 01 0e 86 |3...\/$.|..[.....|
|00000e10| 01 68 7e 59 5b 28 4f 11 | 4e 91 9d 6d 80 01 00 f2 |.h~Y[(O.|N..m....|
|00000e20| 5a 5b 50 01 16 42 ef 67 | 80 01 00 e2 55 cc 7a 5f |Z[P..B.g|....U.z_|
|00000e30| 5a 5b 50 01 16 62 c5 67 | 80 01 00 96 50 01 24 ca |Z[P..b.g|....P.$.|
|00000e40| cc 01 70 14 56 52 50 01 | 25 4a 7f d7 6a 72 5a 72 |..p.VRP.|%J..jrZr|
|00000e50| 57 ca 50 3f ca 32 01 60 | 40 59 79 58 40 01 66 34 |W.P?.2.`|@YyX@.f4|
|00000e60| 5a 79 52 50 42 02 2c 10 | e4 86 12 48 c6 20 06 02 |ZyRPB.,.|...H. ..|
|00000e70| 52 80 72 14 50 02 03 22 | 4a 80 6d 03 66 12 30 06 |R.r.P.."|J.m.f.0.|
|00000e80| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 1d 46 7c |...H..Mo|naco..F||
|00000e90| 00 00 00 14 00 06 10 54 | 00 0a 80 01 80 01 7f ff |.......T|........|
|00000ea0| 7f ff 00 20 00 00 00 06 | 00 04 00 50 00 20 01 dd |... ....|...P. ..|
|00000eb0| 02 3d 00 50 00 20 01 dd | 02 3d a5 1f c1 75 00 00 |.=.P. ..|.=...u..|
|00000ec0| 00 00 00 00 00 00 00 00 | 0c 93 01 00 00 00 00 1e |........|........|
|00000ed0| 00 50 00 20 01 dd 02 3d | 00 50 00 20 01 dd 02 3d |.P. ...=|.P. ...=|
|00000ee0| 00 00 0c 93 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ef0| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 51 |.....n..|.n...>.Q|
|00000f00| 36 ac 08 d2 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |6.......|.>..MPSR|
|00000f10| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|00000f20| 03 f0 ff ff 00 00 00 4c | 00 57 45 cc 00 00 00 00 |.......L|.WE.....|
|00000f30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000f40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000f50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000f60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000f70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+